'''
题目：
随机从大小为 n 的数组中选取 m 个整数，要求每个元素选中的概率相等。
'''

import random


def getRandomM(arr, m):
    n = len(arr)
    for i in range(m):
        j = random.randint(i, n-1)  # 获取 [i, n-1] 中的随机数
        arr[i], arr[j] = arr[j], arr[i]
    return arr[:m]


if __name__ == "__main__":
    arr = list(range(10))
    res = getRandomM(arr, 6)
    for i in res:
        print(i)
